#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n, m, k;
int x, y, l;
int arr[1005][1005];

int main()
{
    memset(arr, 0, sizeof(arr));
    cin >> n >> m >> k;
    for (int i = 0; i < m; i++)
    {
        cin >> x >> y >> l;
        arr[x][y] = l;
        arr[y][x] = l;
    }
    
}